python 광도 검색으로 8수 코드 난제 해결

8수 문제는 구궁 문제라고도 부른다.있다×3의 바둑판은 8개의 바둑알이 놓여 있는데, 각 바둑알에는 1부터 8까지의 어떤 숫자가 표시되어 있으며, 서로 다른 바둑알에 표시된 숫자는 같지 않다.바둑판에는 또 하나의 빈칸이 있는데, 빈칸과 인접한 바둑알은 빈칸으로 옮길 수 있다.해결해야 할 문제는 초기 상태와 목표 상태를 제시하고 초기 상태에서 목표 상태로 전환하는 이동 바둑알의 걸음 수가 가장...

python팔수광범위한 검색